package com.mhg.collection.theList;

import java.util.*;
import java.util.regex.Pattern;

public class Main {

    public static void main(String[] args) {
        String reg = "-?[0-9]+(\\\\.[0-9]+)?";
        Scanner sc = new Scanner(System.in);
        Map<String,Integer> map = new TreeMap<String,Integer>();
        List<Map.Entry<String, Integer>> list =null;

        for (int i = 0;i<5000;i++){
            String str = sc.nextLine();
            if (str.matches(reg)){
                if (list!=null && !list.isEmpty() ) {
                   int count = Integer.parseInt(str);
                    for (int j=0;j<count;j++){
                        Map.Entry<String, Integer> e = list.get(j);
                        System.out.print(e.getKey());
                        if (j!=count-1){
                            System.out.print(",");
                        }
                    }
                    System.out.println();
                }
            }else{
                if (map.containsKey(str)){
                    map.put(str, map.get(str)+1);
                }else{
                    map.put(str,1);
                }
                list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());
                Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
                    //降序排序
                    public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                        if ( o2.getValue().compareTo(o1.getValue())==0 ){
                            //
                            return o1.getKey().compareTo(o2.getKey());
                        }
                        return o2.getValue().compareTo(o1.getValue());
                    }
                });
            }
        }
    }

//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        System.out.println("请输入糖果的数量：");
//        int num = sc.nextInt();
//        //调用
//
//        System.out.println();
//    }
//
//    public static int count(int num){
//        int hand;
//        int count=0;
//
//        if (num%2==0){  //为偶数
//            hand = num;  //取出
//            count++;
//            hand/=2;     //分配
//            count++;
//            num = hand;  //手上的就是篮子里的
//        }else {         //为奇数
//            hand = (num-1);  //取出
//            count++;
//            hand/=2;        //分配
//            count++;
//
//        }
//
//        return 0;
//    }

}
//取出14   取
//14/2=7   分
//取出8    取
//8/2=4    分
//4/2=2    分
//2/2=1    分

//篮子里
//手上

//取出15   取
//放回1    放
//14/2=7   分
//取出一个 取
//8/2=4    分
//4/2=2    分
//2/2=1    分


//取出14   取
//14/2=7   分
//放回1    放
//6/2=3    分
//取出1    取
//4/2=2    分
//2/2=1    分
